public class demo1 {
    class Solution {
        public int countSubstrings(String s) {
            int n=s.length();
            char[] ss=s.toCharArray();
            int sum=0;
            for(int i=0;i<n;i++){
                for(int j=0;j<=1;j++)//这层循环代表的是奇偶回文字符串
                {
                    int l=i;
                    int r=i+j;
                    while(l>=0&&r<n&&ss[l--]==ss[r++])sum++;
                }
            }
            return sum;
        }
    }
}
